Hidden Congruent Deduction
نویسندگان
چکیده
Grigore Ro su and Joseph Goguen Department of Computer Science & Engineering University of California at San Diego
منابع مشابه
Deduction-detachment theorem in hidden k-logics
Modern software systems usually deal with several sorts (types) of data elements simultaneously. Some of these sorts, like integers, booleans, and so on, can be seen as having an immediate, direct nature and therefore are called visible, and they are contrasted with the others, like types of objects (in OO sense), which are called hidden sorts. A language used to specify such software system ha...
متن کاملIncompleteness of Behavioral Logics - 7
Incompleteness results for various behavioral logics are investigated. We show that hidden algebra, observational logic, coherent hidden algebra and other current generalizations of hidden algebra do not admit complete deduction systems for equational behavioral satisfaction. The technique used is reduction from a non-recursively enumerable problem to behavioral validity. In fact we show a stro...
متن کاملHiding More of Hidden Algebra
Behavioral speci cation is a rapidly advancing area of algebraic semantics that supports practical applications by allowing models (implementations) that only behaviorally satisfy speci cations, in nitary data structures (such as streams), behavioral re nements, and coinduction proof methods. This paper generalizes the hidden algebra approach to allow: (P1) operations with multiple hidden argum...
متن کاملAdmissibility of Cut in Congruent Modal Logics
We present a detailed proof of the admissibility of cut in sequent calculus for some congruent modal logics. The result was announced much earlier during the Trends in Logic Conference, Toruń 2006 and the proof for monotonic modal logics was provided already in Indrzejczak [5]. Also some tableau and natural deduction formalizations presented in Indrzejczak [6] and Indrzejczak [7] were based on ...
متن کاملA Complete Calculus for Equational Deduction in Coalgebraic Specification A. Corradini a Complete Calculus for Equational Deduction in Coalgebraic Speciication
The use of coalgebras for the speciication of dynamical systems with a hidden state space is receiving more and more attention in the years, as a valid alternative to algebraic methods based on observational equivalences. However, to our knowledge, the coalgebraic framework is still lacking a complete equational deduction calculus which enjoys properties similar to those stated in Birkhoo's com...
متن کامل